Computational Aspects for Steady State Analysis of Qbd Processes
نویسندگان
چکیده
In this paper, we give a survey on computational methods developed for steady state solution of QBD (Quasi Birth-Death) processes. Moreover, we adopt and implement a comparative framework to evaluate the capability of some chosen methods (spectral expansion, matrix geometric and its enhanced versions) in both finite and infinite cases. Numerical aspects concerning complexity, memory requirement and numerical stability are examined to expose the benefits and vulnerability of each method.
منابع مشابه
Generalised Invariant Subspace Based Method for Steady State Analysis of Qbd-m Processes
The paper shows that the theory of generalised invariant subspace and matrix sign function can be applied to computing steady state distribution of QBD-M queueing system. This queueing system is an appropriate and useful modeling tool for system analysis and performance evaluation in computer and telecommunications network field. Moreover, this computational method is evaluated in comparison wi...
متن کاملSpectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering
Quasi Simultaneous-Multiple Births and Deaths (QBD-M) Processes are used to model many of the traffic, service and related problems in modern communication systems. Their importance is on the increase due to the great strides that are taking place in telecommunication systems and networks. This paper presents the overview of the Spectral Expansion (SE) for the steady state solution of QBD-M pro...
متن کاملFolding algorithm: a computational method for finite QBD processes with level-dependent transitions
This paper presents a new computational method for steady state analysis of nite QBD-process with level-dependent transitions. The QBD state space is deened in two-dimension with N phases and K levels. Instead of formulating solutions in matrix-geometric form, the Folding-algorithm provides a technique for direct computation of P = 0, where P is the QBD generator which is an (NK)(NK) matrix. Ta...
متن کاملLevel Dependent Band-QBD Processes: Steady State Solution and Applications
A class of Markov processes, called the Level Dependent Band-QBD Processes, is defined and introduced. An exact and efficient solution of these processes, using the spectral expansion method, is developed. The utility of these processes is illustrated through solving a non-trivial example, which is, the performance modelling of a multiserver system used for Web server software architecture.
متن کاملEvaluating Computer-Communication Systems using Infinite-State Stochastic Petri Nets
For modelling and evaluating the performance of modern computer communication systems, quasi-birth-and-death models (QBDs) can often be used. For such QBDs, a variety of highly efficient numerical solution algorithms have been developed. For models of practically relevant size though, the specification of QBDs at the state level is cumbersome or practically infeasible. To overcome this problem,...
متن کامل